PLEA: Parametric loop bound estimation in WCET analysis
نویسندگان
چکیده
منابع مشابه
Formal Verification of Loop Bound Estimation for WCET Analysis
Worst-case execution time (WCET) estimation tools are complex pieces of software performing tasks such as computation on control flow graphs (CFGs) and bound calculation. In this paper, we present a formal verification (in Coq) of a loop bound estimation. It relies on program slicing and bound calculation. The work has been integrated into the CompCert verified C compiler. Our verified analyses...
متن کاملSymbolic Loop Bound Computation for WCET Analysis
We present an automatic method for computing tight upper bounds on the iteration number of special classes of program loops. These upper bounds are further used in the WCET analysis of programs. To do so, we refine program flows using SMT reasoning and rewrite multi-path loops into single-path ones. Single-path loops are further translated into a set of recurrence relations over program variabl...
متن کاملParametric WCET Analysis
Interpretation The topic of static analysis, abstract interpretation and WCET analysis is quite big, there are several conferences with related material and so forth. This section will be focusing on central literature in my particular work. Since my work will be centralized around abstract interpretation, there is one important seminal paper, that is the introduction paper by Cousots in 1977. ...
متن کاملContext-sensitive Parametric WCET Analysis
In this paper, we propose a WCET analysis that focuses on two aspects. First, it supports contextsensitive hardware and software timing effects, meaning that it is sensitive to the execution history of the program and thus can account for effects like cache persistence, triangular loop, etc. Second, it supports the introduction of parameters in both the software model (e.g. parametric loop boun...
متن کاملReducing WCET Overestimations by Correcting Errors in Loop Bound Constraints
In order to reduce overestimations of worst-case execution time (WCET), in this article, we firstly report a kind of specific WCET overestimation caused by non-orthogonal nested loops. Then, we propose a novel correction approach which has three basic steps. The first step is to locate the worst-case execution path (WCEP) in the control flow graph and then map it onto source code. The second st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES
سال: 2016
ISSN: 1300-0632,1303-6203
DOI: 10.3906/elk-1402-250